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РКЕҒАСЕ 


The first book of “Problemes avec et sans ... probl&mes!” was published іп Morocco іп 
1983. 


I collected these problems that I published in various Romanian or foreign magazines 
(amongst which: “Gazeta Matematică”, magazine which formed me as problem solver, 
“American Mathematical Monthly", “Crux Mathematicorum" (Canada), “Elemente der 
Mathematik” (Switzerland), “Gaceta Matematica" (Spain), “Nieuw voor Archief” (Holland), etc. 
while others are new proposed problems in this second volume. 


These have been created in various periods: when I was working as mathematics 
professor in Romania (1984-1988), or co-operant professor in Morocco (1982-1984), or emigrant 


in the USA (1990-1997). 


I thank to the Algebra Department of the State University of Moldova for the publication 
of this book. 


AMUSING PROBLEM 1 


1. 


On a fence аге 10 crows. А hunter shots 3. How many are left? 
(Answer: None, because the 3 dead fall on the ground and the rest flew away!) 


On a field are 10 crows. A hunter shots 3. How many are left? 
(Answer: 3, the dead ones because the other 7 flew away!) 


In a cage are 10 crows. A hunter shots 3. How many are left? 
(Answer: 10, the dead ones as well as the live ones, because they couldn't fly 


away from the cage!) 


10 crows are flying of the sky. A hunter shots 3. How many are left? 
(Answer: 7(finally!), the ones which are still flying, because the 3 dead fall on the 


ground) 


(“ Magazin”, Bucureşti) 
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AMUSING PROBLEM 2 


Let ABC a triangle 
1. Find the aria of the bisector of angle 4. 
2. Determine the length of the intersection center of the bisectors. 


Solutions 


1. Апа - 0 
2. The length = 0 


MATHEMATICIANS ON THE SOCCER FIELD 


In a group of four teams of soccer at the end of the tournament, the grid looks like the 


following: 
Team A 3 1 2 0 3-1 4р 
Team В 3 1 2 0 4-3 4р 
Team С 3 0 3 0 2-2 3p 
Team D 3 0 1 2 0-3 Ір 


Find the result of all the disputed games іп this group (logical reasoning), knowing that 
for a victory a team gets 2 points, for a tight game it gets 1 point, while for a defeat no point. 


Solution 
We establish that: 
Team C has only null games: 

C—A-X,C—-B-X,C-D-X 
Team D has only two loses: 

A-—D=1,B—-D=1 
The left game: 

A-B=xX 
Because both teams are without ant loses. 
A has +2 point, therefore 4— D = 2 – 0 (апа not 3-1 because D didn’t score at all). 

Similarly B — D = 1—0, from where C — D = 4-0. 
By eliminating these cases we can put together an ad-hoc classification as follows: 
A 2 0 2 0 l-1 2 
B 2 0 2 0 33 2 
C 2 0 2 0 2-2 2 
Then 
1-1 


0-0 
A-B= e or, it results that А-С- [M Or 
1-1 0-0 
Further more 
3-3 
а 


2-2 
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But B—C z3—3 because С scored at least 2 points. The first assessment fails, it 
remains only that: 


А-В-1-14-С-0-0,В-С-2-2 (unique solution). 


A? 


[“Gazeta Matematicá"] 


A PROBLEM OF LOGIC 


Four people А,В,С, are called to court. 
When the judge asked: “Who is the guilty?" each of then answered as follows: 
A: I am not guilty. 
B: The guilty one is C. 
C: The guilty one is D. 
D: That's not true what C said. 
Knowing that only one person answered correctly, who is the guilty? 


Solution: 
A 


WHERE IS THE ERROR? 


The person X took his vacation of 20 working days starting with the date of December 
10, 1980 inclusive (Wednesday) (the non-working day being Sundays, respectively January 1 
and 2 J 1981). In the mean time, a state decision declared the day of January 3, 1981 a non- 
working day, and the makeup day for this would be January 18, 1981. 

The person X comes on January 5 to work and also works on January 18 (Sunday). How 
many vacation or make up days has X to take? 


Solution 

26 days - 6 holidays - 20 working days. 
Because January 3 was declared a free day, it results that X took only 19 working days from his 
vacation, therefore he is allowed to an extra day from his vacation. Working also on the day of 
Sunday, January 18, he must take another day (to make up for this Sunday)). Therefore X has to 
take 2 more days of vacation. 

Where is the error? 


TEST: Equations and linear systems (VII grade) 
Solve the following equations and linear systems: 

1) 2Х--5--2--5Х 

2) —6x+7y=8 
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1 
Duca 
3) | 
AN 
34 5 
a) substitution method 
b) reduction method 
c) graphical method 
ү 
4) 
И 
------(0 
34 
—15x — 25y = 35 
5) : 
àx—5y =7 
2 + 3 —4 
9 ва 
Врана 
5 му 
7) How many problems of mathematics did Ionescu and Popescu resolve, from the 


algebra book for grade VII knowing that: If Ionescu would have resolved yet other five problems 
would have reached Popescu, and 1f Popescu would have resolved yet other five he would have 
pass Ionescu three times. 


mx + y = 0 
8) 

х+ ту = 1 

Discussion. 


TEST: Geometry, quadrilaterals, (VII grade) 


1) Find the angles of a rhomb knowing that the side is 4 cm and its area is 842 cm’. 

2) Let a parallelogram with the sides of 6 cm and respectively 8 cm, and the height 5 
cm. Determine the parallelogram's angles and the angle formed by the height with a diagonal, 
and the angle formed by the diagonals. 

3) Show that the aria of a rhomb is smaller than the aria of a square having the same 
side. 

4) How many circles of a ray equal to 1 cm, at most, tangent among them two by 
two (or tangent to the sides) can be inserted in a square with the side of 10 cm? Yet, how many 
right isosceles triangles with the right side of 1 cm (which should have at most a common side)? 


GRADE V 


Any natural number greater than 3 can be written as a sum of prime numbers. 
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Solution 
If the number n is even, then n = 2k , k > 2, and it can be written n =2+2+...+2. 
$$ 


k times 
If n is odd, it result that n = 2k +1, k> 2 and it can be written: n =3+24+2+...42 
k times 


(k > 2 always because n > 3). 


GRADE VI 
a) Any set included in N has a minimum? 
b) Any set included іп Z\N has a maximum? Generalization. 


с) Find three sets A,B and C such that C C 4, CC B and CC AB. 


Solutions: 

a) Not any set included іп N has a minimum. For example, the empty set Ф с М, but Ф 
does not have a minim (does not make sense to say that a null set has a minimum). It is to be 
emphasized that any M == Ф and M C Z\N has a minimum. 

b) Not any set included in Z\ N has a maximum. Similarly, $ C Z\N, but Ф nu are 
maximum (it doesn't make sense to say that Ф has a maximum or not). Similarly, any set 
M =Ф and M C ZNN are maximum. Generalization: Let М o set; not any set М, C M База 
minimum and not any set M, C M has a maximum, for any М. 

c) If ADC and BDC then ANB 5C only if C = Ф. Therefore the three sets аге: any 
A,B,and C=9. 


“Mugur Alb”, Revista Şcolii Nr. 19, Clasele I-VIII, Bacău, Anul VI, Nr. 3-4-5, 1985-87, p.61. 


GRADE VII 


What number smaller than 100, being divided by 4 gives us the remainder n —1 and 


divided by 3 gives us the remainder г, —1? 


GRADE VIII 
Find the numbers which divided by 52 give the result 3 and the remainder қ >1 and 
divided by 43 give result 3 and the remainder г,. 


1. PROPOSED PROBLEM 
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Show that the last digit of the number A = 1981" + 1982? 4-....-- 1990" is the same with 
the last digit of the number A = 1191" + 1992" +....+ 2000" 
[“Gamma”, Braşov, Anul 8, Nr. 2, Februarie 1986] 


2. PROPOSED PROBLEM 
Grade VII 


How many whole numbers of three digits divided simultaneously to 20, 50 and 70 give 
the same remainder? 

Solution 

Тһе LCM of the numbers 20, 50, 70 is 700. For any remainder r € {0,1,2,...,19} there 


exists only one number of three digits 700+ r , which divided by those three numbers give the 


same remainder. 
Obviously we cannot gave a remainder >20. In total, therefore, we һауе 20 numbers that 
verify the problem: 700, 701, 702,...,719. 


3. PROPOSED PROBLEM 
Grade VIII 


2п+1 п+1 


Show Ша if p? —p,—2p, = 0, then рг"! + р"! is divisible by p, + p,, рьр,е N *. 
Solution 


2n4l n+l 


D +P 





=p(p:) +PP; =p(pP) — рар! – рр! + pp! = 
п—1 


= p, (2) -p;|+ p; (+) = р\(р\ - pile?) (ра) ++ 


п—1 


+ ppt? + РГ per p) (+ г.) (21) +?) p, ++ 


2 п-2 


+ pipi? + py'|+pi(p,+p,)- 
We observe that we can factor p, + p, and the problem is solved. 


Observation 
Prove that л +(6)"" is divisible by 10. 


Proof: 
We note p,=4,p,=6, ме observe that Ше relation is verified: 


pP? — p,-2p, =16-4-12=0. 
Prove that 2?"*' +1 is divisible by 3. 
Proof 
We have p, —2, p, =1 and then p; — p, -2p, 24—2—2-0 
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4. PROPOSED PROBLEM 
Grade VIII 
Find the remainder of the division of A= xxx, + ууо, + zzz, by z, knowing that 





х+1=у,у+1=з27. 


Solution 
уу0,:2 
XXY , + 222, = ху? + xy +x+z—-v’ +z—-v+z 








Therefore 
Az x(y! - y 1o (z-2)(z? —22+14+2—1+1)2 —2(modz). 





5. PROPOSED PROBLEM 
Grade VIII 


Determine how many numbers different of zero, with an odd number of digits, which 
added with their images from the mirror gives a number who's digits are identical, show that 
these digits cannot be other than 2, 4, 6, 8. 


Solution 
Let 
А= 6,10"! + k,10"7 +... +, 110+, 
n odd, се М. 
We note i4 the mirror image of A. Then 
iA = k 10"! + k, 10" ^ +...+k,10+k, 
A+id=(k,+k,)10"'+(k,+k,_,)10"? +... (k, , +k,)10+(k,+k,) = 


=k10"'+k10"7?+..4+k10+k, k=0.9 





Then 
k,+k,,=k 
(91. 
Е =k 
pa "|н 
Тһеп 
„ =k, ky ЕМ; k=09 
3| Eu 














Therefore k cannot be but 2, 4, 6, 8 and then k cannot be nut 1, 2, 3, 4. 


ы 
From the system (*) we observe that for a fixed k, the determination of any digit from 
: implies also Ше determination of its mirrored image. Ones established Ше қы „there 
- lel 

2 2 
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exist 4 +1 possibilities for find А. апа for every Kk, found there exist k --1 possibilities to 


2 








ip 


find k etc. 


H 


Therefore for the obtained number to remained with an odd number of digits, for a fixed 


k, we must eliminate from the (k + 12 numbers, those that start with zero and which аге іп 


total (k + ner 
Therefore we find that the number is 


Y^ (erele, n odd 


k=2,4,6,8 


Observation 
We noted with [x] the whole part of the number x. 


6. PROPOSED PROBLEM 
Grade УШ 


a) What number smaller than 100 divided by 4 gives us the remainder n =1 and divided 
by 13 gives us the remainder ғ, =1? 

b) Find the numbers which divided by 42 give us 3 and the remainder қ > 1 and divided 
by 43 give us the remainder г,. 

(“Gazeta Matematică” Anul ХОШ, Nr. 5-6, 1988, p. 241) 


7. PROPOSED PROBLEM 


Show that 
Е < 1114222 + 335 + 44% + 55° 
cannot be a perfect square 





Solution 

F=1+4+7+6+5= 3(mod10), 
That is its last digit is 3 and it is known that there is no perfect square number that ends with this 
digit. 





8. PROPOSED PROBLEM 


Grade VIII 
What number, smaller than 100, divided by 4 and 26 would give the remainder 1? 


Solution 
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Тһе LCM of The numbers 4 and 26 is 52. 
52+1= 53 is the number that satisfies the requested conditions. 


9. PROPOSED PROBLEM 


A student deposited at the bank the amount of 800 Lei. After how many years he'll have 
an amount of 926,10 Lei, knowing that the interest is 5%? 


Solution 
In the first year he'll have |9 oo Lei. In the second year he'll have 


n 


2 
205 252 -800 HD -800 Lei. In general, after n years, he'll have Pos :800 Lei (it 
1001100 100 100 


results by induction). 
Therefore | :800-926.10; from this, using the logarithm function, we obtain that n- 


3 (years). 


10. PROPOSED PROBLEM 


Grade VIII 

Prove that if the product of n positive numbers is equal to 1, and if their sum is strictly 
greater that their inverse, then at least one of these numbers is strictly less than 1. 

( A generalization of the problem 0:5 GMB 6/1979, p. 253) 


11. PROPOSED PROBLEM 
Grade VIII 


Show that any natural number greater than 1 can be written as a product of prime 
numbers. 


Solution 

Certainly, in conformity with the canonical decomposition, any natural number is equal 
with a product of prime numbers. 

If the decomposed natural number is prime, then the product has only one factor. 


12. PROPOSED PROBLEM 
Grade VIII 
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During a sport competition of free style wrestling a team member competes with each 
team member. At the end of the competition the result showed that each member won over three 
other members. How many members where in the team? Generalization. 


13. PROPOSED PROBLEM 
Grade VIII 


On the three concurrent sides of а cube we take three points М, №, Р different of the 
vertexes. 

a) Show that the triangle MNP cannot be a rectangle 

b) In which case the triangle is isosceles? 

c) In which case the triangle is equilateral? 


14. PROPOSED PROBLEM 
Grade VIII 


Give the parallel lines (e) and ( f), intersected by other lines (d,), i — i,n, in the points 
A, respectively В,. In each A, we construct the two bisectors of the interior angles which 
intersect in C, and C,, with the other two bisectors of the interior angles constructed in the 


correspondent point B,. Then, all points C, and С, i = i,n are collinear. 


15. PROPOSED PROBLEM 
Grade VIII 


Let b the LTG of the numbers a,,a,,...,a,. Sow that there exist the whole numbers 
K K,,..., K, such that a,K,+a,K,+..+a,K, =b 


16. PROPOSED PROBLEM 
Grade IX 


Show that a logical sentence is equivalent to its dual if and only if this sentence is a 
tautology, or contains logical operators (at least the negation) 


17. PROPOSED PROBLEM 
Grade IX 


Let the logical sentence 
A(S ^ V, e): (р > Q)VR ^. ^R, & «(R^ ^R) QAP. 


Transform A in a logical sentence equivalent B(—,^, V). Analyze A and its dual В. 
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18. PROPOSED PROBLEM 


Find the sets А, B,T that simultaneously satisfy the relations: 
C, (AUB) = {7,8,9} 
С,4-14,5,6) 
ТС {1,2,3,4,5,6,7,8,9} 

(“Gazeta Matematică” Anul XCIII, Nr. 5,6, 1988) 


19. PROPOSED PROBLEM 


Consider the number n = xx...x, where x,m € N, m »1. Prove that if the number n is 


m times 


prime, then x — 1 and т also is prime. 
Solution 


If x = 1, Шеп n is divisible by x, therefore n is not any longer prime. 
If m is not prime, let p:q = m where р,4% (Ln). Then nis divisible by 11...1, then 


p times 


again it is not prime. 


20. PROPOSED PROBLEM 


Prove that if x? - x 2у = 0 then х" + y" is divisible by x+ y, where x, y € М“. 


21. PROPOSED PROBLEM 


If the set of the solutions of an equation is symmetric in rapport to two given variable, 
then the given equation is also symmetric in rapport to these variables. 


22. PROPOSED PROBLEM 


Determine x and y from the relation 1433, +17, 


3ху5 2) = 15Ё90 у +212627 aa) 4) 


23. PROPOSED PROBLEM 
Grade IX 
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Find the sets А,В, knowing that these аге non-empty апа 
а) AAB = (AV B)JU(BN4)— {1,2,3} 
b) {1,2} CA 


Solution 
Because {1,2} C A it results. 


1) Let 3€ B— 34 А. Then А= {1,2} and B={3}UC, where С is a set with the 
property {1,2}0C=6. 

2) Let 3€ А> 34 B. Then A= {1,2,3}UC and В = С, where С is a non-null set 
with the property that {1,2,3}1C — 9. 


24. PROPOSED PROBLEM 
Grade IX 


Solve the inequality 


Ax? —12x +13 > д ] 
х-3х+4 





Solution 
We note t =x? — 3x +4 > 0, because A, <0. 


We have 41-327 or 4? —31—7 20 


O 34vi21 | 


12 
8 


AIA 


-1 
: 7 d ; 
And because ¢ > 0 it results that t > 4: hence 4x? -12x - 9» 0 which is obvious. 


Therefore хе В. 
25. PROPOSED PROBLEM 
Grade ІХ 
Find the necessary and sufficient condition that the following expression: 
Е(х) = Уа, Gam) +b, a,,b,bER, for 1<i<n 
i=l 
to accept extremes (solution without derivatives) 
26. PROPOSED PROBLEM 
Grade IX 
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Resolve within the natural set the following equations: 
a) 2х—3у=6 
b) 5x + 3y + 7z = 25 


Solution 
x=3t+3 
a) 
у-2, te М 
has been obtained from the general solution in Z for the associated homogeneous equation: 
2x — 3y = 0, to which has been added the smallest particular natural solution. 


b) Resolved in Z gives the general solution: 
x =, 
у= 3k + 7k, +6, k, eZ 
z=2k,+3k,+1, k, EZ 


Because 0 € x € 5, k,, traverses the set {0,2,3,4,5}, therefore we have the solutions: 


0) [1] (2) [3] [5 
621510 
1/12/10) 11) 10 


іп М? 
27. PROPOSED PROBLEM 


y -x -2xz1 
x^ y^ +2x+2y+2xy+1=64 


Solution 
y! - (x41) =0 or (y—x—1)(y+x+1)=0. 
Substituting y = £(x+1) in the second equation, making the notation e = +1. After all 











calculations we obtain 
y=e(x+1) 
= +2(1+=)х+(—31+=)=0 
If e = – 1, the system is impossible 
If e = +1, it results from the second degree equation in x that 


4 
Хат | ‚ from where у, = | ‚ that constitute the solution of the given system. 
| —5 | -4 
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28. PROPOSED PROBLEM 
Grade IX 


Let b, and b, two numeration bases. Determine all values x for which x, = х, 


29. PROPOSED PROBLEM 
Grade IX 


Find an algorithm which will determine the direct conversion of a number from base 5 


to base b, (without going through base 10) 


30. PROPOSED PROBLEM 
Grade IX 


Show that any quadrilateral can be transformed in an inscribable quadrilateral by 
eventually swapping the sides between them. 


31. PROPOSED PROBLEM 
Find which regulate polygons that have the perimeter p and the circle with the length p 
have the bigger area? 


32. PROPOSED PROBLEM 
Grade IX 
Construct with only the ruler and the compass the number Vn, where пе М. 


33. PROPOSED PROBLEM 
Grade IX 


If F is the intersection of the diagonals of a quadrilateral inscribable, ABCD then: 
AF — BA. AD d BF | AB. BC 











1) == and — = 
CF  BC.CD DF | AD. DC 
2) sin Asin B — sin 5 sin е + sin 28 sin de 
2 2 2 2 


34. PROPOSED PROBLEM 
Grade X 


Solve in whole numbers: 
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24х--13у--72-би- 14 











Solution 
Qucm uH е ЭК idque. 
6 6 
= у-+ 2—2 ; 
Let Zope 0 у=6р-2+2 and и= 4х +13р- 2+2, with р,х,26 2 


35. PROPOSED PROBLEM 
Grade X 


The equation х”--у”-х--у,пе N,n > 2, does not have whole nontrivial (different of 
solutions x, y € {0,1}, or x = —y and n odd). 


Solution 
If n is even then x^ > x, y" > y from which x" + y" > x+ y, having equalities only for 


x,y € {0,1}. 
Let n odd. Excluding the trivial cases x = —y € Z or x, y € {0,1}, we һауе that x, y <0 
let x » 0 and t = —y > 0. Therefore x” — x = t" —t , with x = t; if x>t+1, evidently 


(1--1) —(t--1) >t" —t and similarly when x € t—1. 


36. PROPOSED PROBLEM 
Grade X 


Given F(x) = 3 + —. Determine the intervals for which F is bijection . In this case 
x 


determine ЕС. 


Solution 
Evidently 0 ¢ D, = the definition domain for Е. 


4 4 
Let R,y = 3+ —. It results that x ———— y € R,then y z3. 
x x 


Therefore F :R*— R\ {3} is bijective: x, = x, > F(x,) = F(x,) because 
4 4 ЖЕРІНЕ - 
34+ — = 3 + —, therefore Е is injective; let y € А \ {3}, there exists x = c € R* such that 
X, X, а. 
F(x) = у, Ша! 15 Е is surjective . 


4 
Therefore Е accepts inverse and Е: R\ {3} R*, F (x)= ae 
-х 
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37. PROPOSED PROBLEM 
Grade X 


Show that if a and b are coprime then 
а? + bP = а + b(modab), where p is Euler's indicator. 


38. PROPOSED PROBLEM 
Grade X 


Let a regular tetrahedron ABCD with the side а, sectioned by a plane о. Find the 
section's form and its area when a passes through: 

a) the middle of the sides BC, BD, AD 

b) the middle of the sides AB, AC, AD 

с) the middle of Ше face BCD and is parallel to AD. 

d) the middle of the faces ABC, BCD, CDA 


39. PROPOSED PROBLEM 
Grade X 


Let a quadrilateral regular pyramid VABCD with the side а and the height A , sectioned 
with a plane а. Find the section’s form and its area when a passes through: 

a) A and the middle of the sides VC, VF. 

b) the middle of VA and is parallel with BC 

с) the middle of VA and is perpendicular on ВС 

d) A and is perpendicular on VC 


40. PROPOSED PROBLEM 
Grade X 


Let a hexagonal regular pyramid with the side а and the height л, sectioned with a plane 
a . Find the section’s form and its area when a passes through: 
a) A and the middle of sides VC and VF 
b) BF andis perpendicular on VD 
с) BF andis parallel to VD 
d) The points M,N,P such that 
VM 1 VN 2 VP =й 
MB 2^ NC 3 PD 





41. PROPOSED PROBLEM 
Grade X 
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Let a triangular regular prism with the side а and the height л, sectioned with a plane a 
. Find the section's form and its area when a passes through: 


a) the middle of the sides 4A', BB',CC' 
b) the middle of the faces ABC, ВВС'В', ACC' A' 
с) the middle of the base 4'B'C' and the side AB and is parallel with the diagonal 
A'B 
d) A and is perpendicular on the side B'C' 
e) M,N,P such that: 
AM 1 BN 2 CP 3 


MB 2 NC 3 PC 4 





42. PROPOSED PROBLEM 
Grade X 


Given a cube ABCDA'B'C'D' of aside a, sectioned with a plane a. Find the section's 
form and its area when o passes through: 


a) the middle of the sides AA',BC,C'D' 
b) the middle of AB and is perpendicular on the diagonal AC' 
с) the side AD and parallel BD' 
d) M,N,P such that: 
AM _ А CN „ РР 


MB ° NŒ РА 








-4 


43. PROPOSED PROBLEM 
Grade X 


Prove that points of coordinate (k — n,k,k + n), for any k , and —k « n < k belong to the 
same plane that passes through the origin of the axes. 


44. PROPOSED PROBLEM 
Grade X 


Letafunction f derivative on -а,а| апа with Ше derivative having Ше sign constant 
on this interval, where а = sup f(x) when x € D,, and [-a,a|C D,. Show that Ше sequence 
defined by х„ = f(x,), with x, € Dj, пе N , is convergent. 


45. PROPOSED PROBLEM 
Grade X 
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Compute 
lim lim 12 (204 (4:48 (4,18 (a, t (as)... 


n—00—00 X 





knowing that (a, )n Є N * is sequence of real numbers, with the property that at a certain rang all 


the terms of the sequence are in the interval |— 1, 4-1]. 
(In connection with the problem 18038, GM 12/1979, p. 480) 


46. PROPOSED PROBLEM 


Using the Euclid algorithm, compute LTG of n numbers using a program written in 
FORTRAN. 


47. PROPOSED PROBLEM 
Grade X 


Determine the expression E(n) — 376.6 to be divisible by 25 
k=1 


k 
Solution 
E(n) = 364-56 4- 56+...+ 56 = 56n — 20(mod 100), because 





k—2 
Therefore 56n — 20 = 0(mod 25), that is бл = 20(mod25) , or 3n = 10(mod25) , from 
which n 10-3 «10-17 =20(mod25). 
пе (25k + 20,k e 2) 


2 
6...6 = 6.06 = 667 = 56(mod100), k >3 
us d eS 


48. PROPOSED PROBLEM 
Grade XII 


Find the remainder of the division by 493 of the number B = 1971"! + 0°” 4179 


Solution 
B = ( 1)?” | 07? | 11973 = 0 (mod 493) 





49. PROPOSED PROBLEM 
Grade XII 


Solve : 2x 4- 3y + 22 = I(mod4) 
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Solution 
(2,3,2,4) = 1|1 then is congruent and has solution: 1-47! = 16 distinct solutions. 
Resolved in whole numbers Ше equation 2x + 3y 4-2z —1 = 4t gives: 


x —3k, — k, — 2k, — 1 = 3k, + 3k, + 2k, + 3(mod 4) 


у= —2k, = 3k, + l(mod4) 
ze = k,(mod4) 
For any k, € Z, k, parameters 
3k, + 3k, +3 3k, +3k, +1 
k, =0=>|2k +1|, Abe +1 
k, k, 


Obviously for k, = 2 and 3 it result similarly, and we don’t compute it. 
3k, 4-3 3k, +1 


Кк, --0-> +1|, +1 
k, k, 
ЗЕ, +2) (3k, 

k=1> +3), 3 
k, k, 


k, = 0,1,2,3 => 


— ON = e Б KF nN Or WwW 
cc —P A ы RE 

» 
————— SV SED == 
— NH о к шо к к Oo or н 
ncs Ne cR 

v 
a 
Se 

v 
O 


which represents all distinct solutions of the congruency. 


50. PROPOSED PROBLEM 
Grade XII 


Let f:R—R a function continue, and odd. Then 
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p 
Í f(x)dx =0,(Yp € R) 
—P 
(A generalization of problem 14847, GMBP/1975, p.97) 


Solution 
Because f is odd we have that f(x) =—f(—x),(V)x € [- p.p]. 


р 
7604 = Е(р)— Fp), 
=P 

where F is a primitive of f on the interval |-р,р|. 


ІЕ/-хәж- | -far = f a =Е(р)— FC p 
From where: Ғ(р)-Е(-р)-0 


Remark: for f(x) = SNY we obtain 14847. 


In(2 + x?) 
51. PROPOSED PROBLEM 


Find a condition necessary and sufficient for УЭ a; > y» ,(V)xe R. 
j=l 


i=l 


(A generalization of problem 1, p. 46 GMA 1/1981) 


52. PROPOSED PROBLEM 


Let the polynomials 
P(x)=a,+ 27 n 
k=1 
and 


Q(x) = Saua 


k=m 
With coefficients positive and not nulls, 1 Xm < n. Prove that the equation P(x)-- Q(x) has 
exactly two real solutions. 


Solution 
The polynomial R(x) = О(х)- Р(х) has only one sign variation (in the Descards sense, 


that is: there are two consecutive terms а, and a, of the polynomial such that a, -a, « 0, with 


an (745,1) <0). 
If V =1.Let p the number of the positive solutions of the polynomial 
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R(x). Using the Descarts theorem (that states that V — p is ап even number non-negative) it 


results that p —1, 
Let r be the number of the negative solution for R(x). That means thatr represents the number 


of the positive solutions of the polynomial R(—x), which has only one variation of sign, 
à, :(—a,) « 0. The same if r —1. The equation has one positive solution as a single negative 


solution. In total, two real solutions. 


References: 
Alain Bouvier, Michel George, François Le Lyonnais, “Dictionnaire des 
Mathématiques", Presses Universitaires de France, Paris, 1979. 


53. PROPOSED PROBLEM 


12345 
et o = | | a circular permutation. Determine all the circular permutations X such 



































45132 
that: 
a) cX-—o'X 
b) оХо = Х 
с) XoX =X 
Solution 
12345 
Let X = 
ОХО 
_, {12345 
О = 
35412 
> 5 12345 
а) oX = X „but o =0:0= 
32415 
12345 \/1 23 45) [12345 
32415)\х|х„х,х,х; Е ОИЕ 
or 
12345 || х,х,х;х4х; 12345 
= е = 
32415]! xx xxx 12345 
(the identical permutation). Which is absurd. Therefore this equation does not admit solutions. 
12345 123 45 
b) cXo =o. - 
X [X4X4X4X, XX XX. 











12345 
and it results that 
45132 


2. 








ЖАНАС Xs 


30 





1) хета еи 





4 Хх; --2,Х,--5 
X,—5x,—2 








2) x, = 2 => x, = 5, х, = 5 which does not satisfy 


d dS 








3 x,—3—x-—lx-4 
i : 22 








4) x, =4> xXx =3, X, 





1 Хх; --2,Х,--5 
X,—5x,—2 








2) x, =4 — x, =3, x, —2 which is not satisfactory. 
We have in total six solutions. 


c) 
ХоХ =X 
oX=X'X 
oX =c 


12345 
35412 








X=0"'e=0" | IL unique solution. 


54. PROPOSED PROBLEM 


Let a,m two integers, m = 0. We construct the series 
д-(ат да = (дт /а4,...4,). 
Show that, if s is the first index for which d, =1, then a^"? = a*(modm) where 
m, = т/ d,d,...d, and is the Euler's index. 
(A generalization of the Euler's theorem) 


55. PROPOSED PROBLEM 


g:R—R а descending function. Is there a function f : А — R monotone, such that 
fof=g on R? 


Solution 
No. 
a) We prove that there does not exist an increasing function f. 


Let x, < x;, XX, € R. If f is ascending it results that f (x,) € f (x,) and then 
FIR) < FCfx;)) „thatis g(x,) € g(x,), where x, > x, , which contradicts the hypothesis 
xX <x. 


b) We'll prove that it does not exist a descending function f. 
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Let x, <х,, XX, € R. If f is descending it results that f (x,) > f (x,), and from here 
FCf(x)) < f (f(x) „therefore g(x,) € g(x,), and also x, > x, , which contradicts the 


hypothesis x, < x,. The same thing can be proved for functions strictly monotones. 
56. PROPOSED PROBLEM 


Let g:R—R a function non-bijective . Does it exist a function f : R — В, bijective, 
such that fo f =g on R? 


Solution 
No 
a) If g is not injective, it results that it exists x,, x, Є R such that x, = x, with 


g(x,) = g(x;), from where 
FG) 3 Ff): 

Wenote y = f(x) у = f). 

We have that, y, = у, , but in this case f is not injective because fy, = f (y,) 

b) If g is not surjective, it results that there exists y, € R such that for any хе R, 
g(x)z у. We find that f is not surjective, because: 

- or f(x) жу, (V)xe R; 

- or (3)x, € R: f (xy) = y, ; but in this case, it results that f(x) = x, on R since it 





exists x, € R with f(x,) = x, we would have that g(x) = FC (x)) = f (x)= yy which 
contradicts the suppositions made regarding g. Then, if g is not injective (surjective) it results 
that f also is not injective (surjective). 


57. PROPOSED PROBLEM 


Let P(x)— (1 +хжх? +... +31)" . We note СК” the coefficient in x^, which we'll 
call the & -nominal coefficient. (A generalization of the binomial, trinomial coefficients and of 
the Pascal triangle). Prove that 


n— 2 


5-1 
а) СК} = ЖСК ^1» Where by convention we'll consider that CK‘ = 0 for 
i-0 


r(k-1)«t«0 
b) СК} = CK" 
h(k—1) 


c) сюек 
һ-0 


ф ceo V yg 7 isodd 
AE = " [0 if kis even 
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5-І 
е) У СК CK, = СК! 


п+т 
i=0 


58. PROPOSED PROBLEM 


Through the intersection point of two circle we construct a variable line that intersects for 
the second time the circles in the points M, and respectively М,. Find the locus of the point M 


that divides the segment ММ, in the rapport k . 


(A generalization of Problem IV. The examination test for admission to the Polytechnic 
Institute, 1987, Romania) 


Solution 





Let ОЕ 1 MM, and O,F 1 M,M,. Let O € OO, such that ОО = К.ОО, and 
М Є М,М,, от MM = K- MM, . Construct OG L M,M,. 
We note: 
МЕ = ЕА= X and AF = FM, = y. 
Then AG = GM , because 




















AG = ЕС EA- — (x4 у)-х= 0, and 
k+l k+l 
GM = MM - M,A- AG = (2x +2y)- 2x- EE 7010 
К+1 k+l k+l 








Then also ОМ = OA 
The locus is a circle of center O and атау OA , without the points A and В. 


Reciprocally 
If M € G(O,OA) {A,B}, the line AM cuts the two circles in M, , respectively M,. 
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We project the points О,,О,,О on the line ММ, in E,F respectively С. Since 


ОО = K -OO, it results that EG = k- GF . We note ME = EA = x and AF = FM, = y and 
we obtain 


ММ =M,A+ AM = МА+24С = 2x -2(EG — EA) = 2x - 2 


MM 





k k 
co (2x+2y)=— 
k 9% ») k 


ety)» 
+1 +1 


k+1 
For k =2 we find the answer. 


59. PROPOSED PROBLEM 


Let а, and а, the diagonals of a quadrilateral inscribable that start from 4, respectively 
B . Prove that 


d ,sin A —d „sinB. 


First solution 
We note the sides of the quadrilateral: 


AB —a 
ВС=Ь 
CD =с 
DA=d 
Because 


S gc + Saco = 8 аво + ср 

It results that absin B + cd sin D = ad sin À + besin С. 

The quadrilateral being inscribable, we һауе 

sin A = sin С and sin В = sin D. 

Therefore: 
sin 4 _ab+ed а, 
sing ad+be а, 

The last equality is the of the second Ptolomeus theorem, therefore the conclusion. 





Second solution 
We apply the sinus” theorem in the triangles ABC, ABD, from where we obtain: 


ACB = АРВ. 
Therefore: 
ia 2 д and d.e а 








sinB sin ACB біп А віп ADB 
From which the requested relation. 
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60. PROPOSED PROBLEM 


Prove that there exists a right triangle having the legs, the heights, the rays of the 
inscribed respectively circumscribed, and area expressed in whole numbers. 


Solution 
We consider the right triangle ABC, with the following sides: 
a = 30n 
b = 40n 
c = 50п, пе N* 
Which are Pythagorean numbers: 
a+b = с? 
s = 95 — 60072 
2 
B 
с 
90° 


А 


The height A, from the vertex С is equal to 247 , because 
һ..50п /2 = 600п” 


hy = 30n 
h, = 40n 
abc с 
= — =25n,or R—— 
45 2 
ри 
p 


Where n — semi-perimeter of ABC 


61. PROPOSED PROBLEM 


In the triangle ABC we construct the Cevian AM that forms the angles 
4 ‚АЯ, with the sides AB respectively АС. Prove that: 





ІБА| |вм| bin, 
СА см Бъд 


(A generalization of Ше bisectors” theorem) 
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Solution 


B M С 


The sinus’ theorem in the triangles ABM, ACM gives: 
ва |BM] 
sin AMB sin 4 
СА |CM| 
sin AMB - sin 2, 
By dividing relation (1) by relation (2) we find the conclusion. 
If AM is the bisector, it results that 4 = A, , obtaining the bisector’s theorem. 


If ABC is right triangle in A, then 
BA Е 





(1) 


(2) 








с4 см 5^ 
If АМ 15 Ше median, then 

|ВА| _ ind, 

(СА Е sin 4, 





62. PROPOSED PROBLEM 


Show that in a triangle the square of the height is equal to the product of the segment 


determined by it on the opposite side and the cotangents of the angles formed by the height with 
the adjoin sides. 


(A generalization of the height’s theorem) 
Solution 
A 
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Let AD | BC. We note 


AD = y 
BD — x, 
CD = x, 


We must prove that 
y! =x,-x,-ctg A -ctgA,. 
Applying the sinus’ theorem in the triangles ABD, ADC we һауе 


—L. 2L (1) 
sin А cos A, 





E» мац ye (2) 
sinA, cos, 





Multiplying side by side the relations (1) and (2), we find: 
. cos А сов A, 
sin А sin A, 
If the triangle ABC is a right angle triangle in A, then: 
со Acte A, = ctg Actg(90°— 4) —1 
That is the very well known height theorem. 


q.e.d. 


2 __ 
у =A 


63. PROPOSED PROBLEM 


Find, in function of the sides of a triangle. The length of the segment of a median (of a 
side) between the side and its extension on the other side. 


Solution 
Let AA! the height of a triangle АВС. We need to determine |M ' M "| (see the figure) 


M" 


B C 


1) In А" between M and C (the same when А! is situated between M and В) 
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АВ + с 














|BC|— b 
(СА-< 
because the triangles BMM ' апа BAA' are similar, we һауе 
мм! |вм! 
INI 
but 
BA' = Jc? – № with |44'|- n, 
It results that 
| MM = ah, 1 





2 de -h 


In the same way, for the similar triangles CMM " and CAA' we find 




















| MM" = ам dl 
2 b’ — h 
2) Then 
| MM"|= ahı l І 
2 Je- үет 
with 
2 
N= NP = OP (ae) 
according to Heron’s formula and: 
_ а+Ь+с 


2 
the semi-perimeter. 
We took the absolute value in 2) to understand the two cases (see 1)). 


64. PROPOSED PROBLEM 


Let 4,4,....4, a polygon. On a diagonal А А, we take a point M through which passes а 
line d, which cuts the lines 4,45, 4, 4,,..., 4, 4, in the points P, P,,..., P, and a line d, which 
cuts the lines АА: 4, 4,5 4, A, in the points Р,,...Р Р. 

Then 


4 


? АВ =] 
i Agi 
where / is the circular permutation 


12...n—1n 
23... п | 
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(A generalization of Carnot's theorem) 


65. PROPOSED PROBLEM 


Let a polygon 4,4,....4,, a point M in its plane, and a circular permutation 
| [Zen 1n 
"Iso. “ТІ 
We note M, the intersections of the line 4M with the lines 
A, An 58-199 ыла ТОР: NT 
(for all i and j, j € {i каз келт i 
If M, = A, for all respective indices, and if 2s +t = п, Шеп we һауе 
ni+s+t—l M; 4, " 
стана да 
i j=l,l+s TU) 
where s,¢ are non-null natural numbers. 
(Generalization of Ceva’s theorem) 





66. PROPOSED PROBLEM 


Let a polygon 4,4,....А, inscribed in a circle. We’ll consider two numbers s,¢ non-null 


natural such that 25 +t = п. Through each vertex А we construct a line d, which cuts the lines 








A, Ais cits Аы Ааа In the points M, . ат we һауе 
n_its+t—l М,4, A, 
П = | 1-22 
i=l j=its MA jc; = TENE 


67. PROPOSED PROBLEM 


We consider a convex polyhedral whose faces don't have the same surface. Prove that the 
sum of the distances of a variable point situated inside of these surfaces of the polyhedral are 
constant. 


Solution 

We note with V the volume of the polyhedral and with S the surface of each of the n 
faces A Fo F, 

We'll divide this polyhedral in n pyramids with the vertex in M , where M is any 
interior point, and the bases А, F,,..., F,. The heights of the pyramids are precisely the distances 


from M to the polyhedral faces. 
Then: 
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Or 
Š (d, +..+a,)=7, 
then 


d +..+d, = %- constant. 


68. PROPOSED PROBLEM 


Let m be a positive integer. 
Prove that any positive integer n, with n > m , can be factorized as follows: 


п-(.((1-т-х)-тех)..)-тех, 


where x is either 0 or 1, or 2, or ..., or т—1. 


69. PROPOSED PROBLEM 


Does the equation x^ + y" = z^ have integer solutions? 
But the equation x^ + y” = 23 2 
ху 
Solution: 
IL No. 
Of course x, y, z are not null. 


1) If x, y are positive then г is also positive; we may suppose 0« x € y «z, 
whence 
xX +y” Ери < (уыіу" Eu 


2) If x, y are odd (even) negative then z is odd (even) also; our equation 
1 1 1 : 22% 
becomes —+ oe with a, b, c positive; we may suppose c<a<b, 
a c 


whence 


1 1 22 1 PES 


а“ p а“ (ағ d с“ 

3) If x is odd negative and y even negative we may suppose 2 odd 
negative (because it multiplies the equation by —1); changing the 
notations, our equation becomes as in the case 2). 

4) When one of x and y is positive and the other negative, it is easy to 
handle. 








40 


П. Yes: (-1,-2),(-2,-4),(-2,-1),(-4,-2) only. 
Of course x, y are no null. 
Let's Е(х,у)- ху(» +y*) 
For x, y positive integers E(x, y) »1. 
Let's x, y negative. 
1) If x, y areodd then E(x, y) «0«1 


2) If x, y are even, we have 
b a 


5-1 -12 
а р“ 





E(@,b)= 


with а= —x; Ә--у; a,be {2,4} because for a26 (orb 26) it is easily 


to prove (by recurrence) that 


1 1 
E(a,b)<—=+— 
(2,6)<2+2 


Thus for a —2 it finds b —4 reciprocal. Whence 
(ху)-(-2,-4)Д-4,-2) 
3) Let's x odd and y even. Analogically 
b a 
ағ Т; po 
For x =—1 or (y 2-1) we have integer solutions: (-1,-2) , respectively . 
(-2,-1) 
From 2) we һауе a « 6, b«6. But for (а,5)-(3,2),(3,4),(5,2).(5,4) 
E(a,b) #1 


E(a,b)= 








70. PROPOSED PROBLEM 


Prove that the equation 
d tuba, Hb orb, 
with all a;,5, > 0, has a finite number of real solutions. Of course, a,,..., a, b,..., b, are different 
one from another. 


Solution: 
Let f(x) za tra, —b/ —.—b/, f : RR, a continuous and derivable function. 


Let max [a,.b, =a, and min [a,,b, -а,. 


1) If a, 21 then 
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interea (8) ша 4% [2] Б 
a а, а, а, a, 





and 
x x x x 0, if а,>1 
1-lim f(x) ва,“ 386 ыр ET А На zi = +0, ifa,<l 
xe а, а, а, а, . 
1, if а,-1 


Hence / cannot һауе infinity of zeros. 
If a, «1 it finds a, <1 too, hence L=0 and 1= +o , the function can't have an infinity 
of zeros. 
We may eliminate the case а =1 because а) = constant 
2-3-4) These cases are analogously studied, namely when the maximum and the minimum are 
respectively: (a,,b, ) or (Б,а,) or (b,b, ) ; 


71. PROPOSED PROBLEM 


Solve in integer numbers the equation: 
x” —7z+3w=8 


Solution: 
—х?” + m 
wa ЕЕ ana Tt ЕРА 
But 
БЕ? 
x +2+2 i67 
3 
Then 
z=x’4+3t-2, 
hence 


w=2x’ +7t-2. 
The general integer solution is 
x-u 
y=v 
z-u't3t-2 
иди" + 7г 
2= х? +31—2 
t€ Z, with (и, у)е (Z*x N)U(f0] xv *)U([&1] xz). 
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72. PROPOSED PROBLEM 


Solve Ше equation x” —4y = 23 in integer numbers. 


Solution: 
x^ —4y = x" (mod 4) and 23 = 3(mod 4) ; hence x^ = 3(mod4), or 
х-4к-3, keZ. 
(4k-3) -23 . 4 2 
уке == oq -36k +27k+1 


73. PROPOSED PROBLEM 
Prove that the equation x^ —7x,...x, = 3 does not have integer solutions. 


Solution: 
If the equation has solutions then x? —3 is divided by 7. But, for any 
x-Ikctr,re {0,1.2,...,6}, ke 7, x =3(mod7). 


74. PROPOSED PROBLEM 


Prove that the equation: ах" +by = с, where a,b,ce Z, a-b#0 has integer solutions if 




















and only if there is {re 0,1, 6 -1 such that ar” = c(mod b) . 
Solution: 
ах"-с 
= EZ, 
aa: 
We write x —b—k--r, keZ and r € (0,1, b —1} 
bk g= = 
y= 6а Сей 


We have noted d Ше integer quotient of the division, d € 2. Then И must 
ar" —c be divided by 5. 


Example: Solve in integers the following equation: 3x? - 7 = 6. 


We find 


x = Tk+4 
3(7k +4) -6 
DT ш 
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75. PROPOSED PROBLEM 


Find the general positive integer solution of the Diophantine equation: 
9x? + 6xy -13y? —6x—16y+20=0 


First solution: The equation becomes: 


2и? –7у +45+0 (1) 
where 
u=3x+y-—l 
_ (2) 
у-2у-1 


We solve (1) 9see [1]). Thus: 
и: =15u, + 28v, 
пе N, (3) 
Vu = и, +15v, 
with (ит) =(3,3=), є=+1. 
Clearly, for all пе N, v, is odd, and и, as well as v, are multiple of 3. Hence, there 


exist x,, y, in N , with 


2u — 3 
We u,—v,*3) 
6 лем (4) 
 (v,-1) 
Jus 2 


(from(2)). Now, we find a closed expression for (3): 


Ии, Ug 
= А". ,neN, 
L^ Vo 


15 28 
where A= sis , calculating A” (see [1]). 


Second solution: We transform (2) as: u, 23x, +y,—1 and v, 2 2y, +1, пе N. 
Using (3) and doing the calculus, we find: 


пы п 3 Yn 3 (5) 
y,4,712x, +19y, +3, ne N 


With (х,,у,)-(1,1) or (2,-2); (two infinitude or integer solutions). 
Let 


44 


== => 
В. 53 
де 12:19. 3 
0 0 1 
Then 
X, 1 X, 2 
у, |= А" | у, 1=4"|-2 |, ne М (6) 
1 1 1 1 


From (5) we have у = y, =... = y, = (по93). Hence always x, € Z. 


Of course (4) are equivalent to (6) (see [1]), and they constitute the general solutions. 


Reference: 
[1] Е. Smarandache - A Method to solve the Diophantine Equation ax? — by? +c =0. 


76. PROPOSED PROBLEM 


Let €=1 or -1 and 


N =e 





x) ы У | ea 


| К 32e . 93kH 
k=0 
Prove that N is a perfect square if and only if = 21 and n=0 or n=3. 


0 


Solution: Using the Diophantine equation x^ = 2y^ —1 (which has the only solutions 
(1,1) and (239,13) ; see [1], [2] or [3] we note t = y^. The general integer solution for 
x!-2t^ +1=0 is: 
хы 73x, * 4t, 
| — 2x, +31, 


2 


for all пе N, (ху, Ya) =(1,=) (see[4]); or 


4Y (1 
EO P Югай ne М, 
y, 23 € 


where a matrix at the power zero is equal to the unit matrix. 
Hence 





e Eo pena] мал сата, 
== ‚ пе М, 
^ EO ob] ар) 


4 








45 








i 26102 (5 2) 26-2 (8 25у, пем, 


2774 4 
or f£, =N, ne N. We obtain for €=1 and n=0 or3 that N —1 or 169 respectively. Other 
values for n there are not yet, because we have only two solutions for the equation in integers. 


References: 


[1] R.K.Guy — Unsolved Problems in Number Theory, Springer-Verlag, 1981, 
Problem D6, 84-85. 


[2] №. Ljundgren - Zur Theorie der Gleichung x^ +1= Пу“, Avh. Noroske Vid. 
Akad. Oslo, I 5(1942)#5, 27 pp; MR 8, 6. 

[3] W. Ljundgren - Some remarks on ће Diophantine equations x^ — Пу“ =1 and 
x^ – Dy* =1, J. London Math. Soc. 41 (1966),542-544. 


[4] F. Gh. Smarandache — A Method to solve the Diophantine Equations with two 
unknowns of second degree, Gamma, Braşov (to appear). 


77. PROPOSED PROBLEM 


Prove that the general solution in positive integers for the Diophantine Equation 
2x! -3y! =5 is 


x = AES (sua fe S79 (s 6) 


n 








n 


y = 36428 (52/6)! 287255 (s Жү 


For all ne N, where £—-t. 


Solution: The smallest positive integer solutions are (2,1), (4,3). 
Let 


х„ = ax, t by, 
Ули = СХ, + dy, i 
for all ne N, and (х,,у))-(2,51). Then 


2ab =3cd (1) 
2a? -Зс =2 (2) 
2b? —3d* = -3 (3) 
Whence а-а and b= € . Because we look for positive solutions we find 
a-d, b- 24 қ 
2 


The smallest positive integer solution (with nonzero coordinates) for (2) is (5,4). Hence 
а-а-5,с-4, b=6. 
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It results by mathematical induction that: 
sr 
Va 4 5 Yo 
56 А 
Let A= qs Ae R, I the unit matrix. 


Пе(4-2-1)<0 involves 4, =5+ 246 and the proper vectors у = (76, +2) ; (that is 
Ау, = Ау, 1-12). 
0 
v6 vo . Then P'AP = ^ , whence 
2 2 04 


Е ET 
mb |m- ;U +5”) vow au) 


We note al 


\/6 п п 1 п п 
V Ay) 2(4 +”) 
Taking (42. ») - (2,8) one finds the general integer solution. 


We prove (GS) constitutes the general solution in positive integers by reduction ad 


71 a 
absurdum: let (a, p) be the integer solution for our equation. Of course | )) А! 4 is other 


1 


а а; 
solution with a, <а, f, < В, also i E i with œ, <a, В, < D, etc. 
2 1 


Let (а), В.) be the smallest positive solution greater than or equal to (4,3). If (07 В.) 


=(4,3) then (a, 8.) € (GS) ; if no calculate (а, В.) = 4^ | 


Вд)-О-І) then it belongs to (С$)11Ё no, it results 2 < а; 


ін 


If (a, 


« 4, but it is absurd. 


Remark: 
The method can be generalized for all Diophantine Equations of Second Degree with two 
Unknowns. 


78. PROPOSED PROBLEM 
Find the general solution in integers of the Diophantine Equation: 
2x! -3y!-5z20 


79. PROPOSED PROBLEM 


Let p be an odd number. Prove or disprove that p and p+r are simultaneously prime 
numbers if and only if 
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1 2 1 2 
(p-1)| —+ +—+ 
P ptr) p ptr 
is an integer. 


[Problem 328, “College Mathematical Journal", Vol. 17, No. 3, 1986, p. 249] 


80. PROPOSED PROBLEM 


Let p „ Dis Рн be coprime integers two by two, and let a,,...,a, be integers such 


ilo 


that a, is coprime with р, ,,,..., p, >+» p, for any j. Consider the conditions (j) p; i... D; 


are simultaneously prime if and only if с, = О(той p; ,,... 


5 D; a) for any j. Prove that 
Dias Duis Ру are simultaneously prime if and only if 

Й ас, 

jg Parm Руа 
is an integer. 


81. PROPOSED PROBLEM 


Let P be a point on median АА" of the triangle ABC. Note В" and С" intersections of 
BP and CP with СА, respectively АВ. 
a) Prove that B'C" is parallel to BC. 
b) When АЙ! isn’t median, let A" be intersection of B'C' with BC. Prove that А! and 
A" divide BC in an unharmonious rapport 


Solution: 

a) From Ceva's theorem in ABC we find: 
с4 ав вс. 
св ас ва ” 





(1) 


С 
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and because БЫЛ = 











ме” 
it results: 
с4а вс 
СА ва 


i.e. B'C' is parallel to ВС. 


b) From Menelaus theorem we find: 
са 4" B| вс. 


= 2 
св рас! вА" 0) 








Бір. 2 


We divide (1) to (2) and obtain: 
Авив. 
мама ^ 








82. PROPOSED PROBLEM 


Let А, B, C, D be collinear points and О a point out-worldly of their line. Prove that 
(ОА? -OC*) BD (OD? — OB’) AC = 24B- BC: CD +( AB’ + ВС? + CD") AD- (AB + BC’ + CD") 


Solution: 


Stewart's theorem is used four times for points: (4, В, С), (B, C, D), (А, C, D) 
respectively (А, В, р) and it obtains the following relations: 
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А D 
B С 

OA! - BC? — OB? -CA+ OC? - AB = AB- BC- CA 

ОВ? -CD- OC! -DB«* OD/- BC = BC. CD: DB 

ОА? CD - OC? -DA*- OD! - AC = AC. CD: DA 

OA’: BD - OB? - DA+ OD? - АВ = AB. BD: DA 
Summing member with member, all these relations, it finds the asked question. 
It uses, too, that: 

AC = AB+ BC 


BD = BC + CD 
AD = AB + BC + CD 


83. PROPOSED PROBLEM 

Let ABCD be the tetrahedron and 44 € CD, 4, € CB, C, € AD, C, АВ four coplanar 
points. 

Note E = ВС, 1 DC, and F = BA N DA, . Prove that the lines AE and CF intersect. 
(“Crux Mathematicorum”, Vol. 14, No. 7, September, 1988, p 203, problem 1368). 


Solution 
Note BDN AE = А! and BD ПСЕ = С". We shall prove that А" and С" are identical 
Firstly, we project A,B,C,D on plane (4,4,C,C,) in points A',B',C' respectively D'. 
Because we have four couples of similar triangles: 44' C, with BB'C, with CC' 4, , CC' A, 
with DD'A,, and DD'C, with АА С, it involves: 
CA. AA AB „вв: AC... CC! 
С,В ВВ" AC CC'"AD DD 





And respectively 
CD Бр" 
CA АА 


By multiplication of these four equalities, member with member, we find 
CA АВ AC CD _ Т 
С.В AC AD СА 

We apply Ceva's theorem іп triangles ABD апа BCD: 
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CA CD ар AB AC СВ 

СВ СА А'В AC АР ср 
We replace these two equalities into (г) and we find: 

AD СВ 

AB CD 
because A"C'€ [BD]. 








, respectively 








,hence A'=C' 


84. PROPOSED PROBLEM 


in P. 


i+] i 


Let A,,A,,...,4, be the pyramid and a a plane which cuts the sides A,, A 
Prove that: 
i-l ВА, 


Solution 
We project А, А,,...,4, on a in A',A,',... respectively А". Right triangles 





PA,A,' and Р.А, 4 1 are similar, hence 
РА = AA, ' 
БА, Ад Жол 
Our product becomes: 


44! AA EUM =j 
4,4," AA, ы 44! 





85. PROPOSED PROBLEM 


How many non-coplanar points in space can be drawn at integral distances each 
from other? 


86. PROPOSED PROBLEM 
Let n points be in the space such that the maximum distance among two of them is 
Prove that there exists a sphere of radius r<a je „which contains in interior or on 


its surface all these points. 
(A generalization in space of Yung's theorem). 
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87. PROPOSED PROBLEM 
Let f: A— В bea function. Find all functions A #1, such that foh= f. 


Solution 

If f isinjectivelet x € 4 and f(h(x)) = f (x), whence h(x)=x or h=1,. 
Then f may not be injective (necessary condition). It is sufficient: 

(3)x, = x, such that f(x,)= f(x,) 

We construct 





h: A— A, h(x,)=x, 
and 
h(x)— x for x= x. 
Hence й =1,. 
Let С= {хє 41(9)ує A yx, f(x) /(у)}. 
АП functions Л from the problem have the form: 
h:A— A, Рх) 2 x for хе А\С', 
where ТФ = C'c C,and if x, ЕС"! then A(x,) = x, for which f(x,) = f(x,). 


88. PROPOSED PROBLEM 


For any k,m,n € N prove that: 


Spero Xp), 


і-0 j=0 


Solution 


4 n n n n 
(14- x) x" = х" ДЕ xt 45 „дала КЕШЕГІ хт" 
0 1 2 п 


Now, we derive this equality for 4 times. Because 
419 ut 
+ = Айыу and (a) = tx" 
for any k,m,n € N, k < m, and by Leibnitz formula in the left member we find: 


| AP EX eter М ЕЗ uoa iau 





0 n m+n 


We replace x = 1 and obtain: 


aoe enel xui" 
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К A2" * + k ATH. A! x" + k 
0 1 k 


n n n 
ЕНЕ к. 


k 
ете ра = 
1 k 


n 
а b 
When a « b we have b = A, =Q. 


Reference: 
С. Năstăsescu, M. Brandiburu, С. Nita, D. Joița — Exerciţii şi probleme de algebra , 
EDP, Bucureşti, 1981. 


89. PROPOSED PROBLEM 
Let f and g be two functions, g has an inverse, and a,b аге real numbers. Prove 
that if the equation: 
LO) 


a 


gQ) 
b 


Admits solutions where |х| is the greatest integer smaller or equal to x, then there exists ап 














integer z such that 





rg ea) er] 


<l. 
a 
Solution 
Let x, be a solution of the equation. We take 
z= g(x) Е 7 1 
b 
it involves x, = е (г). 
Hence 
Де ez) 
a 
And in accordance with [х] < x < |x|-- 1 we find 
"(bz 
7 < f(g 0) < 7 --1 
а 








whence it involves our double inequality. 


90. PROPOSED PROBLEM 
Prove that if A and B are two convex sets, then Ax B isa convex set too. 
Solution 


Ax B = ((a,b)|a € A and be В}. 
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Let x, = (а,Ь) and x, =(a,,b,)e Ax B. 
We should prove that ax, + (1-а)х, € Ax B, for a € [0,1]. 

ox, +(1-а)х, = oa, + (1-а)а,, ob, + (12 a)b, € Ax B 
because aa, --(1-а)а,е A and ob - (1 a)b, € B. 


91. PROPOSED PROBLEM 
Let а,,4,,...,а, be a system of integers with the property that (V)a, (3)a; such that 





the property 

(C) а, =—a,(modm), 
where m is not null integer, and 

Card {i / (c)} = Card U / (c)}. 

One makes up the sum S, = >, а, а, :...:4, where summations done after all 
sequences i,,5,,...,, such that 1€ i, <i €... « i, € t. 

Prove that if ¢ is even number and k odd number, then S, is multiple of m . (Two 
partial generalizations of the Problem E3128, 1/1986, American Math Monthly). 

The proof is simple. If t= 2r , re № * in the development of the congruence: 

(x — а, )(х —a,)...(x—a,) = 0(modm) (1) 
the sums S, represent the coefficients of x" ^, Ке {1,3,5,...t—1}, that is all odd powers (vales of 


X. 
But (1) becomes trough a rearrangement, according to the hypothesis: 


(x —4, ТЕ: -а, а-а, (x +a, Јах +а, (х +a, ) = 0(modm) (2) 
or 

(x -а (x -a; (x —a; | = 0(modm) 
In the left part оҒ(2) we һауе a polynomial which, developed, contains по odd power of x, 


which means that in (1) all the coefficients of the odd powers of x are multiples of т. 
Here are the applications that we obtain: 


Corollary 1 
We find a nice result when а,,а,,...,а, constitute a reduced system of rests when 


Cis C,,..., Coen mod шот = +1,2 . Then t = Ф(т) is even number, being the function of Euler, 
and К is taken as an odd number. 5, will be a multiple of т. 


This corollary is a partial generalization of the mentioned problem. 
Corollary 2 
Analogously, if we take a,,a,,...,a, as being a complete system of remainders (for 


example 1,2,..., 





m|—1) modulo m where m and k are odd numbers, 5, will be multiple of т. 
There appears another partial generalization of the mentioned problem. 
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92. PROPOSED PROBLEM 
A generalization of problem E3037 “American Mathematical Monthly", 2/1984, р. 140. 


Let m be an integer. Find all positive integers n such that m®(n) divides n. 


Solution 

n=O verifies; the case n = | is trivial. 
Let n = pj" ,..., p; , where all p, are distinct primes and all o; € N *, which verify our 
assumption. Then 

T = Pi PL Р» 24 

mb(n) р-1 p,-im 
Clearly 2|n because all р, —1 are multiple of 2 (without the case when a p, = 2). Hence, from 
(1) results 1< s € 2, because (p, —1)...(p, — 1) isa multiple of 2°". 


a) If s=1 we have 
n 22 
m®(n) ^m 
For m a divisor of 2 there exists n — 2^, ae N* 
b) If s=2 we have 
LP ЛЕ 1 
тФ(п) р,-і m 





ez (1) 








and we may take p, —3 only. Hence, if т divides 3 there exists n = 2^-3^, with 
оа, B € ММ“. 

Remarks 

1. This division is possible if and only if m € {+1,+2,+3} 

2. For m — 1 we find the problem E3037, AMM, 2/84, p.140. 


93. PROPOSED PROBLEM 


How many solutions has the inequality Ф(х) < а? Find their general form. 


Solution 

This inequality remembers the Carmichael's equation Ф(х) = a. 

We consider a € N because Ф(х) є N. 

The cases a = 0, a — |, and a = 2 are trivial. 
Let a bea positive integer > 3. Let p, < p, «...« p, <a be prime numbers less or equal to a. 
If x verifies our inequality then x = p;"...p°, with o, € N for all i, because from “ p, divides 
x and p, >a is prime number" we find Ф(х) > Ф(р,) = p, > a:, which is absurd. 

Hence 
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1 -1| 
$(x) = x| 2 — Ps <a 
Р, D, 
0, if a, =0 
Where =, =]. . for all i, or 
lif о, = 
(x) < кв. 2 Ps “а 
p,-1 peak 














It results that the number of solutions of our inequality is finite. With the previous notations we 
obtain the general form of the solutions: 

















S= U {х|х =р!"...р“, o; € М for alli, (x) < ANM ric га, =, = 0 when 
а+.+е,-0 Р, =1 Ps — 1 
(x) « P 22 = а, є, = 0, when a, = 0 and с, —1 when a, <0 forall i} Хо. 
Py Ps — 














The number of the solutions is equal to: cardS = cardB , where 


A =] a php) 


0 € & +... +=, <s, alla, € N, =, = 0, when о, =0and e, = 1 when o; = 0 for all i} 


B=b|b= 








Remark 
From this proposal we find that the equation P(x) = a admits a finite number of 


solutions, because the inequality Ф(х) < а —1 has a finite number of solutions (on Ше 
Carmichael’s conjecture). 















































Example 
P(x) «10 has in all 19 solutions: 

General 2% 2% 5% 7% 2% 1 2% 2% г 5% 2а Я 7“ 2% ү 5% 3% 4 7% Dai А 3% р 5% 
form or 
29 ү 202 2 5% 21 5% , 794 
solutions 01 |2,4 |39 |5 |7 6,12,1 | 10,20 |14 15 - 30 

‚8, 8,24 

16 

94. PROPOSED PROBLEM 


Let f bea function, f:Z—> Z. 
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a) On what terms is there a function g: R —Z such that go f —1, , but 
fool. where 1, is the identical function 
(1, :Е Е by 1,(x)=x, (V)xe E)? 

b) In this case find g. 


Solution 
a) f isn’t an injective function <> (3)x,,x, € Z with x, = x, and 


Јо) = fo) e (go /)(х,) = 20/0) = #(/(х„))= (89 /)(х„) gof =l. 
Hence f must be an injective function. 
b) gaf [| where f':f[Z]>Z. Then (ео /)(х)=/'(/(х))=х, 
(V)xeZ, Z= Zo* 2; and (fog)(x) = 7 '(/(х))=[х|= x because хе R 
R= Z> 2. 





95. PROPOSED PROBLEM 


Let a and b be two elements from a group, the order of a is m and a"b" = Ба”. 
If p divides ғ, calculate the order of р. 
(“College Mathematical Journal", USA, 1990) 


Solution 
Let's r= kp, k € N *, and the smallest common multiple [m,n| = M, i= М /n. We 


denote the reverse of a with a’. One obtains: 


b^ = (a) ba” (1) 
We replace this relation into itself k times. 
p? = (a) b? ...b^ a" = (a) (a) bPa” (a) bPa” (е) bPa” а" = («)” pr oq?" = (2) 
k times 1 s 2 ^ Т i 





(replacing (1) іп (2) it results:) 
= а)" bPa” =. = (a) Ба" = bt? 


(because a" =e= (a)! ). 


m,n|/n 


Hence 5^ = b"? or b" = ЕР? = e, whence ord (b) = p(r!p) -]. 

Remark 

Еогт-5,п-р-і,ғ-2 it obtains the Problema Nr. 7, concurs-oposicion a plazas de 
prof. agregados de Bachillerato 1984, Matematicas, Tribunal No.1, Turno: Libre, R.L.1, R.L.2, 
Valladolid, Spanish, by Francisco Bellot. 
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96. PROPOSED PROBLEM 


Let a,b be real numbers, 0 < a = 1; prove that there is a continuous, strictly decreasing 
function g(x) of the real line R into R such that g(g(x)) 2 ax b. 
(A partial generalization for the problem E3113, Amer. Math. Monthly, 9/1985). 


Solution 
We construct a function g: R— К, 


b 
gG)- Ya-x m 


Thus g(g(x)) = ax - b, g is continuous and strictly decreasing. 


Remark 
For a — b — 2 we obtain a function of the above mentioned problem. 


97. PROPOSED PROBLEM 


Let p bea prime number. Prove that a square matrix of integers, having each line and 
column a unique element non-divisible by p , is nonsingular. 


Solution 
In accordance with the development of the matrix there exists a unique permutation, 1.е. a 
unique term (=product) having as factors all these non-divisible elements by р. 


This term isn't divisible by p , but all other ones are divided by р. Hence, sum (= value 
of the determinant) isn't divided by p , whence the determinant can't be null. 


98. PROPOSED PROBLEM 


Let f(x) = ах? + рх + c be a function of second degree, f : R — Б, such that there are 
d,e€ R for which f(d) = e. Prove that b? + 4ae > 4ac . 


Solution 
Because f : R — R, it involves that: 
7(0) -сеЕ, 
ХО)-а-5-сек 
апа 
f(-)Y)=a+b+ceER 
or 
a+beR 
and 
a—bcR, 
Whence 
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aER and beR. 
The second degree equation ах? + bx+ c с = 0 has at least a real solution x, = d , and because 


all coefficients are real, we find x, ER. 
Hence A>0, ог b’ – 4ас - 4ae » 0. 


99. PROPOSED PROBLEM 
Find two sequences {a,},{b,}, (n =1,2,...) such that Y ds Ув , both diverge while 
1 1 


У пица „6, converges. 
1 
(On Ше problem E3125, АММ 1/1986) 


Solution 
1) For example a, = 0,1,0,1,...and b, = 0,1,0,1,... hence 


min (a, ,b, ) — 0, for all n 21 
2) More generally: 


Let {c,} be a sequence such that е converges and all c, «1 (for example {1 / n) 
1 


n > | with в > 1), and (d d another sequence such that Sod, diverges and all d, 71. 
1 


We construct a,,b, as bellow: 


a, = dud, Cao Om tk, T T ens Hs thy pene 


RS CORO Ай d с с 


э Уту? бт-ы A mtk’? “mtk? tt m eek ttt 


оо оо 
Of course Sa and УЬ, , diverge because: 
1 1 


Sa, 7) i, and X5, 23 M, 
1 1 1 1 
and 


oo oo 
ymin (a,b, | = Ус, converges. 
1 1 


100. PROPOSED PROBLEM 


Let , where p, is the n" prime number. 


A 1 
Does the series У 7 — converge? 
n+l n 
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Solution 

The series is divergent. 

From Tchebishev's theorem, it involves р, = р, < р, 

(contrary to this it would involve that p, and p, , are not consecutive). 
Hence 


а апа 0 5.8 


„id n 
[Published in “The Fibonacci o Ж Vol. 30, Nov. 1992, No. 4, pp. 368-0, proposed 
problem B-726]. 


101. PROPOSED PROBLEM 


Let f bea continuous and positive function on [a,5]. 
Calculate 





Solution 
By mean theorem we find 


Jf (669) ах = (b- a) су, ce Да, 


a 


Then 
1 1 
L= lim (ey (5-а)« =]. 


x00 


Remark 
If f is positive on [a,b] it is well known that L is equal to 1, too. 


102. PROPOSED PROBLEM 


Let (S) be a solution in integers for a linear equation with non-null integer coefficients 


h 
(S) х= Ө u,k ;+v;, i E= oon 


j=l 


ха +... +х,а, = b, where all и, v, are constant in 2, and all К, are integer parameters. The 


ij? 
author has proved (in [1] and [2]) that if (S ) is a general solution then: 
1) h=n-1; 


2) СТ? EST for all j € (L..,n—1]; 
3) езун) = (арноо й) for all de oun] 
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But these three conditions are not sufficient. 


Questions 
A) Find other condition(s) still, so that ( 5 ) together with all these to be а general 
solution; (reciprocally) 


B) A similar question in order that an integer solution of a linear system to be a 
general solution. 


References 
[1] Florentin Smarandache — Rezolvarea în numere întregi a ecuaţiilor şi sistemelor 
de ecuaţii liniare. Lucrare de licenţă, Univ. of Craiova, 1979. 
[2] Florentin Smarandache — Whole Number Algorithms to solve Linear Equations 
and Systems. Ed. Scientifiques, Casablanca, 1984. See Zentrallblatt fur Mathematik (Berlin) 


103. PROPOSED PROBLEM 


Prove that from a non-constant arithmetical progression of ((2m = 3) (e 1 / 2 terms 


опе can extract (m —1)-2" distinct terms such that any m of them do not constitute an 


arithmetical progression. (“Nieuw Archief voor Wiskunde”), 1988, No.2, problem No.809, p. 
171, and *The Mathematical Intelligencer", Vol. 11, No.1, 1989). 
*Find the greatest extraction with this property. 


Solution 
It's sufficient to make as non-constant arithmetical progression № * (see [1], p. 69). 
One constructs the sets sequence: 
A = (L2,...,m - 1) 
A пн A,U(4,+2a, m ША for п > 1 ? 
where a „= max [a lae A,] and 4+х = {а+х|ає A}. Of course а= т- 1, 
а ,.;=3a,—1, for n > 1, whence a ru 1/2|(2m —3)-3" +1. Also, 
CardA „= (m —1)- 2^. 
Each A, has the property of the problem, because for A, is obvious; if it is true for A, , 


+ 


then: for m > 4 we have (a,,,—b,)/(m—1)<b,,,—a,,, where b „= тича |a € А„|; for 
1 
m —3,if x СА, and x ,€ А, MA, then x, = (+) 4, ; for m = 2 we prove there 


аге not (x, у) = (2,1) from 42, 


such that |х — y| = |z — t|m that is 





3-3 |= 37-3 
can suppose 3* — 3^ = 3° — 3°; let's а = min{a,b,c,d}; then d = max {a,b,c,d}; then 
134“ = 3** +3% , ог 1 = 0(mod3) impossible. 

* The author isn't able to answer to this question. 








, or we 
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Remarks 
This problem is valid for a non-constant geometrical progression too. (see [1], p.69). 
It is a generalization of the Problem 5, Mathematics International Olympiad, Paris, 


1983; (When m = 3, (m —1):2" > 1983 and 1/2|(2m—3)-3" 4-1] x10). 


References 

[1] F. Smarandache - “Problémes avec et sans...problémes!", Somipress, Fés, 
Morocco, 1983! 

[2] T. Andreescu & Co. — “Probleme date la concursurile şi examenele din 


1983”, Timişoara. 


104. PROPOSED PROBLEM 


Let n be odd and m be even numbers. Consider a number of points inside a convex n - 
gon. Is it possible to connect these points (as well as the vertices of the n -gon) by segments that 
do not cross one another, until the interior is subdivided into smaller disjoint regions that are all 
m -gons and each given point is always a vertex of any m -gon containing it? 

Answer: No. 


Solution 

(after a Honsberger and Klamkin's idea): against all reason let p be the number of all т 
-gons, and ; the number of interior points. 

The sum of the angles of ће р smaller m -gons is z (m — 2) p ; also, the sum of the 


angles of ће n vertices ofthe convex n -gon is (m —2). Thus (m —2) p = 2ri+ x (n —2) or 


p(m —2) = 2i - n 2, but the right part is even while the left part is odd! 


Remark 
It's a generalization of [1], and of a problem of [2] 


References 

[1] Problem 4, solution by M.S.Klamkin, 1079 Michigan Mathematics Prize 
Competition, Crux mathematicorum, Vol. 11, No. 1, January, 1985, p.7, Canada. 

ІРІ Ross Honsberger, Mathematical Gems, Mathematical Associations of America, 
1973, pp. 106, 164. 

[3] К.М. Gaskell, M.S.Klamkin, and P. Watson, Triangulations and Pick’s theorem, 
Math. Magazine, 49(1976), pp. 35-37. 


105. PROPOSED PROBLEM 
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Prove there exist infinity of primes containing the digits a,,q,,...,a,, on positions i,,i,,..., 
respectively i, with i, >і,>..>і, > 0. (Of course, if 7, — 0 then а, must be odd). 


(“Mathematics Magazine", April 1990) 


Solution 
a) Let i„ 0. We construct the number N = a,0...0a,0...0a,0...0a,,0...1 such that 





each a, is on positions 7,, another positions being equal to zero, without the last one equal to 1. 
We construct an arithmetical progression 
x,—N-k-10*7, k =1,2,3... 
From Dirichlet’s theorem we find our result. 
b) i, = 0. Same proof, but on last position of N we take а, . 


106. PROPOSED PROBLEM 


Let n be a positive integer of two or more digits, not all equal. 
Ranging its digits by decreasing, respectively increasing order, and making their 
difference, one finds another positive number n,. One follows this way, obtaining a series: 


n,,,,n,,.... (For example, if n = 56, then n, = 65—56 = 09, n, = 90 — 09 = 81, etc.) 
Prove that this series is periodical (i.e., of the form: СТГ sto Da fates ). 
[On the Kaprekar’s algorithm. ] 


Solution 

Let m be the number of digits of n,m > 2 of course, for all ie N, n; € 1,210" — 1} A 

In this situation, taking 10” numbers of m digits each one (that means 10” numbers of 
the series), it finds at least two equal numbers (from the Dirichlet principle). Let they be n, and 
n, in the series. Since n, = n, and the way to obtain n,,, by means of n,, it involves л, =n 


t+1? 


hence n,,, По», etc. 


1+22 


Example 
Let n = 90000. Then 


n, = 90000 — 00009 = 89991 
n, = 99981 — 18999 = 80982 
n, = 99920 — 02889 = 95931 
n, = 99531 13599 = 85932 
n, — 98532 — 23589 


n, — 97443 — 34479 — 62964 


n, = 96642 — 24669 = 71973 
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n, --97731-13779- 83952 
n, = 98532 — 23589 474943 | +— 


лы = 97443 — 34479 = 62964 | -«-«Я>е--- 


Remarks 
For 3 and 4 digits Kaprekar showed that the period length is just one, i.e. the series is 


stationary always equal to 495, respectively 6174. 


Look: 
528, 594, 495, 495, 495, ... 

Respectively 
8031,8172,7443,3996,6264,4176,6174,6174,... 


Reference 
ІҢ Pierre Berloquin — “Le jardin du Sphnx” — Bordas, Paris, 1981; Probléme 
37 (L'Algorithme de Kaprekar), рр. 61, 146. 


107. PROPOSED PROBLEM 


Assume the second degree equation Ах? + Bx + C = 0 has the real solution x, 


and x, and a « b «c «d are real numbers. On what terms must the real coefficients A, 


B, C be such that 
a) x, € (a,c) and x, € (5,4) 
b) x, € (b,c) and x, € (a,d). 


Solution 


B 
Let's note f(x) = Ах + Bx --C, А = Б? —AAC and S=x,+x D 


—00 a b с а +оо 


І. x, €(a,c), x, e(b,d) 


X, Ж» 
Whence it involves the conditions 
(СІ): A» 0, Af(a) > 0, Af(b) «0, Af (d) » 0 
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П. x, € (b,c), x, E€ (b,c). 


X1 X; 


Whence it involves the conditions 

(C2) А>0, Af (b) 2 0, Af (c) > 0, 2b<S<2c ; 
Or 

Ш. x, e(b,c) x, €(c,d) 


b с а 
-----::.5:5> 
Хх X5 


Whence it involves the conditions 
(C3) A» 0, Af (b) 2 0, Af (c) <0, Af (d) «0; 
Hence A, B, C must accomplish the conditions: (C1) U (C2)U (C3). 


b) 
E56 a b с а +оо 
CI 
Хх 
X5 


We can have the following cases: 
I. 
x E (b,c) x eub) 


a b с | 
X5 1 
Whence it involves the conditions 
(КІ) А>0, Af(a) > 0, Af (b) <0, Af(c) > 0; 


II. 
x, € (b,c), x, Е (b,c) 
b C 
fp o 


Whence it involves the conditions : 

(K2): A>0, Af(b) > 0, Af (c) > 0, 2b<S<2c 
Or 

III. 
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x E(b,c), x, E (c,d) 
b c d 


xy Xa 


Whence it involves the conditions: 
(K3): А>0, Af(b)>0, Af(c) <0, Af (d) > 0 
Hence A, B, C must accomplish the conditions: 
(K1)U(K2)U(K3) 


108. PROPOSED PROBLEM 


Let n,m € N and let S be the set of nm +1 points in space such that any subset of 5 
consisting of m -- 1 points contains two points with distances less than d (a given positive 
number) 

Prove that there exists a sphere of radius d containing at last n +1 points of S in its 
interior. 

(Nieuw Archief voor Wiskunde”, Vierde Series deel 5, No. 3, November 1987, proposed 
problem No. 797, pp.375-6. 

Particular case (d — 1) in *Crux Mathematicorum", Vol. 14, No. 5, May 1988, problem 
1344, p140). 


Solution 
Let А be a point in space. We choose ап 4, for which |4,4,|> d . If it there isn’t, our 


problem is solved.) 
Afterwards we choose ап 4, with the same property (|44 j >d, i+ j), etc. The method 


ends when we can’t add another point with this property. 
Clearly, we һауе at most m points А, 4,,..., А 2% where 1 € p < m, with this property. 


Distributing the nm +1 points in p classes corresponding to А, 4,,..., 4, there exists a sphere 
of radius d and center А which contains at least n +1 points in interior (Dirichlet principle). 


Remark 
This is a generalization of a problem proposed by prof. Mircea Lascu. 


109. PROPOSED PROBLEM 


How many digits on base b does the n -th prime contain? But n! ? But n”? 
(“PI MU Epsilon Journal", USA, 1992). 


Solution 
By Paul T. Bateman, University of Illinois at Urbana-Champaign, USA. 
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The number of digits of the number N to the base b is the integral part of 
1+ log N /logb . The number of digits of n" is [1+n-logn/logd}. 
The known formula 
n-logn < p, « n-logn(1--ó(n)) 
and 
те пп <nl< те" ти (1 + e(n)) ; 
Where 6(n) and e(n) are positive quantities which approach zero when n is large, make it 
possible to approximate the number of digits in p, or n! within one unit for large n. 


Reference 
Paul T. Bateman, Letter to the Author, February 8, 1988. 


110. PROPOSED PROBLEM 


Let m€ N, m > 1. Is there a positive integer n having the property: anyhow one chooses n 
integers sum is divided by т? 


Solution 
No. 
If, against all reason, there would be such n then taking the sets A and В of integers: 


E SUN йт with с Ya, 
1 


В- Га, +1,а,,..,а,} with S'=S+1, 
It would result that S — S' = 1 is divided by т. 


111. PROPOSED PROBLEM 


Prove that anyhow an infinite arithmetical progression is divided into n sets, at least one 
of the sets contains т arithmetical progressions triplets. 

Is this result still true when n (or m) > со? 
(Nieuw Archief voor Wiskunde”, Vierde Serie Deel 12, No. 2, Maart/Juli 1994, p. 93) 


Solution 

It's sufficient to take as arithmetical progression N * (see [1], р. 69). One decomposes 
N* in n-m arithmetical under-progressions: 

aj) =i+(n-m)h, h=0,1,2,3.... 

for alli e {1,2,3,...,7 -т) 

The arbitrary division of N * is equivalent to the arbitrary division of these under- 
progressions. 
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From Van der Waerden's theorem, if each under-progression а? is divided in two sets 
МО and МО, at least one contains an arithmetical progression triplet. In all there are n-m sets 


which contain each one an arithmetical progression triplet, in the end, these from behind are 
distributive in n classes (the box principle) 
«Тһе author is not able to answer this question. 


Remark 
This problem is valid for the geometrical progressions, too (see [1], p.69). 


Reference 
[1] F. Smarandache — “Problemes avec et sans...problémes 
Morocco, 1983. 


1” 


, Somipress, Fès, 


112. PROPOSED PROBLEM 


n 
Prove that if n > 3 then between n and n! there are at least 7 —2 prime numbers. 


Solution 
a) Let n=2k+1,with k>1. 


nl = 2 -kK3:5... (2k -1)n» 27? къп> 27? n, 


And by Bertrand-Tchebishev's theorem, applied of 3k — 2 times, k = E , we find our result. 





b) The same proof when n = 2k , with k »2. 


113. PROPOSED PROBLEM 

Prove that there exist at least five primes of s digits, s >2. 
Solution 

Because for n > 4 we have that 


8 А А i 3 
between n and 5 there exists at least a prime (see [1]), one obtains that between 5" 


2 
and - there exists at least a prime ; 


4 5 
between xn and Zn there exists at least a prime. 


5 
Hence, between n and - there exists at least five prime numbers (the approximation 


is very gross). 
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5 
Taking n = 10%! we have that between 10°! and —.10* we have at least five prime, 
в 25 


but 


5 
5107 «10. 


Reference 
ІҢ I. Cucuruzeanu — “Probleme de aritmetică şi teoria numerelor” — Ed. Tehnică, 
Bucureşti, 1976, pp. 108 (Problema III.48*) and 137-140. 


114. PROPOSED PROBLEM 


Find the 1 term of the following sequence: 
1,3,5,7,6,4,2,8,10,12,14,13,11,9,15,17,19,... 
Generalization. 


Solution 
Let о be the following permutation: 


» 1234567 
57 853642 
Then a, = 7k+p(r), where 0<r<6,k>0. 


Generalization: 
For any permutation p of m elements: 


E «d 
Ф = 
a, a, a,...d,, 


we have a,,,, =m-k+(r), where 0<r<m—I1,k>0. 


115. PROPOSED PROBLEM 


Find the general term formula for the following sequence: 
1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,0,6,6,6,6,6,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,... 
(the natural sequence where each number n is repeated n times). 


Solution 
For r >1, we һауе 


dur, =r, where 0X k &r—1. 


2 


116. PROPOSED PROBLEM 
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Find a partition оп М” into an infinite number of distinct classes (not all of them finite) 
such that no classes contain an arithmetic progression of three terms. 


Solution 
Let M bethe set of all positive integers which are not perfect power: 
M ={2,3,5,6,7,10,11,12,13,14,17,18,19,20,21,22,...} 
Еог апу те М we define 
Сеп KEEL ы 
Then: 


М = Що) с, 


тем 
There are an infinite number of classes С 


m? 


because M is infinite and no classes С, 
contain an arithmetical progression of three terms (or more) — because all С, are non-constant 


geometric progressions. 


117. PROPOSED PROBLEM 


Let a, а, a,...a,, be digits. 

Are there primes, on a base b , which contain the group of digits a, a, а,...а, into its 
writing? 
(For example, if a, = 0 and а, — 9, b —10, there are primes as 109, 409, 709, 809,... ) 


“Тһе same questions replacing “primes” by numbers of the form n! or n”. 


Solution 
Let N =a, a, ...a,1, and the following arithmetical progression: 
KN eb? k=1,2,3,... 
Using Dirichlet’s theorem on primes in arithmetical progression, we find that there exist 
an infinity of primes with the required property. 


*The author is not able to answer this last question.. He conjectures that generally 
speaking the answer is no. 


118. PROPOSED PROBLEM 


Find a natural number N such that, if: 
аа)” part of it and a, more are taken away; 


2) a 9," part of the remainder and а, more are taken away; 
ФОР 2 y 
3) a q,” part of the second remainder and a, more are taken away; 


s) a q,” part of the remainder and s — 1" remainder and a, more are taken away; 
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the last remainder is ғ. 


Solution 
One uses a backwards arithmetic way. 
Consider the problem for the particular case s — 3 (only three steps): 











D 
(a, +n) 4 -м 
стар теу GE ME "i 
1q," a, n 
ID 
4; 
а, n) =r 
( 2 >) q, —1 1 
Cop (by notation) 
lq, : а; 5 
III) 
q 
(atn) =F 
перано ыараан, | 
1q,” а, 2 (бу notation) 
4—1 of ау * 
Therefore: 


N=|a + 











4; 4 qi 
a, Ha +n) —— |. —— |.—L—. 
: | | ) 43 ; % | а-1 


One сап generalize and prove Бу induction that: 











119. PROPOSED PROBLEM 


[International Congress of Mathematicians, Berkeley, CA, USA, 1986, Section 3, 
Number Theory] 
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SMARANDACHE, FLORENTIN GH., University of Craiova, Romania. An infinity of 
unsolved problems concerning a function in number theory. 

We have constructed a function 7 which associates to each non-null integer m the 
smallest positive n such that n! is a multiple of m. Let 7 note 102°...) of i times. 

Some Unsolved problems concerning 17. 

1) For each integer m > 1 find the smallest k and the constant c for which 7? (m) = с. 


2) Is there a closed expression for 1? 


3) For a fixed non-null integer т does 7’ divide n — m ? 
4) Is 7 an algebraic function? 
5) Is 0.0234537465114..., where the sequence of digits is 7/7, n > 1, an irrational 


number? 





(п), rH) (т+т)9 


6) For a fixed integer m , how many primes have the form 7 
Solve the Diophantine equations and inequalities: 
7) q^ = xn , for x, y not primes. 


n n 


8) 79 —y=x/n”, for x,y not primes. 
9)Is 0< Ix fp <n / х) infinitely often? Where {а} is the fractional part of a. 


10) Find the number of partitions of n as sum of n”, with 2 < m « n. 
By means of 7 we construct recursively an infinity of arithmetic functions and unsolved 
problems. 


* This function has been called THE SMARANDACHE FUNCTION (see “Personal 
Computer World”, “Mathematical Reviews", “Fibonacci Quarterly", *Octogon", “Mathematical 
Spectrum”, “Elemente der Mathematik", “Bulletin of Pure and Applied Science”, etc. [Editor 's 


note.] 
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